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Abstract of JP6037784 

PURPOSE:To restrict a flow of connectionless 
traffic depending on paths in the ATM 
communication system. 
CONSTITUTION :Traffic flow restriction device 
3 is a device arranged in the rear of an ATM 
switch 1 and connectionless communication 
packets are collected by the traffic flow 
restriction device 3 via the ATM switch 1, and 
the traffic flow restriction device 3 retrieves a 
virtual path from a destination address part of 
an inputted packet to an end point of a 
destination address, refers to the result of 
measurement of a traffic on all physical lines 
through which the virtual path passes, and 
when the traffic exceeds a flow restriction 
value prescribed on any of the physical lines, a 
packet to be sent is cancelled and the packet 
is sent to a relevant virtual path in other cases. 
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[Title of the Invention] METHOD AND DEVICE FOR RESTRICTING 
TRAFFIC FLOW RATE 

[Abstract] 

(Purpose) To restrict a connectionless traffic flow rate of 
each path in the ATM communication system 

[Constitution] A traffic flow rate restriction device 3 is 
arranged in the rear of an ATM switch 1 and connectionless 
communication packets are collected by the traffic flow rate 
restriction device via the ATM switch 1, and the traffic flow 
rate restriction device 3 searches the destination address part 
of an input packet for a virtual path leading to an end point 
of a destination address, refers to the result of measurement 
of the traffic on all those physical lines that the virtual path 
passes through, and if the traffic exceeds a traffic flow rate 
restriction value on any of those physical paths, the packet 
is abandoned and in cases other than that mentioned above, the 
packet is sent on the virtual path. 
[Claims] 
[Claim 1] 

A method for restricting traffic flow rate comprising steps 

of: 

receiving a cell output from an output port through a 
connection between a specific output port and a specific input 
port of a cell exchange switch in an ATM exchange system that 
divides information into fixed-length cells and transfers and 
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exchanges said cells; 

measuring traffic flow rates of destination paths of said 
received cell; 

as a result of said measurement, abandoning the cell bound 
for a specific destination when it was input in a quantity 
exceeding a traffic restriction value specified for each 
individual path; and 

again inputting other cell into said cell exchange switch 
from said xnput port. 
[Claim 2) 

For use in an ATM exchange system which divides information 
into fixed-length cells, and transfers and exchanges said cells, 
a device for restricting traffic flow rate comprising: 

a flow rate memory for holding a flow rate of packets passing 
each of logic channels; 

a logic channel number output circuit for extracting said 
logic channel number from a packet output from said cell 
exchange switch; 

a packet length output circuit for extracting a packet 
length from said packet and outputting said packet length; 

a flow rate memory control circuit for controlling reading 
and writing on said flow rate memory; 

an adder circuit for addition and a subtractor circuit for 
subtraction on a count value read from said flow rate memory; 
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a comparator circuit for comparing said count value and 
said packet length; and 

a gate circuit for gating said packet based on output from 
said comparator circuit. 
[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] 

The present invention relates to a method and a device for 
restricting traffic flow rates of connectionless communication 
in the ATM exchange system. 
[0002] 
[Prior Art] 

The ATM (Asynchronous Transfer Mode) exchange method, 
which divides information fixed-length cells and transmits, 
receives and exchanges said cells is regarded as most promising 
as a method for realizing the next-generation broadband 
communication. 
[0003] 

In the ATM exchange method, connection-oriented 
communication is used as the basis, which sets up a connection 
before communication is carried out. In connection-oriented 
communication, path identification and connection 
identification are set in advance at the end nodes and 
information is routed on the path by using identifications . In 
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the ATM exchange method, it has been further arranged that in 
the connection setting phase, the user declares parameters 
showing the traffic characteristics of related communication, 
such as an average flow rate or a peak flow rate, and the network 
allocates a bandwidth along the path of connection by using the 
declared parameter. 
[0004] 

On the other hand, in a connectionless method used in data 
packet communication over a LAN, for example, instead of the 
connection setting phase executed in advance, information 
packets are routed packet by packet based on destination 
information written in each information packet. As a way of 
accommodating such a connectionless communication in the ATM 
exchange system, a method has been devised which previously sets 
a semi-fixed path in a mesh form between end points of 
connectionless communication. In this case, if there are n end 
points of connectionless communication, it follows that n 2 
semi-fixed paths are set previously. The network refers to the 
destination information of a connectionless packet at the 
entrance to the network, thereby knows the end point of the 
destination, and transmits the packet on the semi-fixed path 
to the end point of the destination. 
[0005] 

As opposed to connection-oriented communication, in which 
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a path is set up and released every time communication is 
performed, in connectionless communication/ a path is kept 
semi-fixedly set up at all times, A greater difference is as 
follows. In connection-oriented communication, as described 
above, because traffic parameters are declared when a 
connection is set, a necessary bandwidth on the path between 
the end points of communication can be known and the bandwidth 
can be managed accordingly. In connectionless communication, 
however, because there is no connection setting phase at each 
communication (or session), it is generally impossible to 
declare traffic for each path between end points . If one allows 
himself to declare it, a declared value would be nothing other 
than an average value for a long period of time and by directly 
u$ing this figure, it is impossible to perform a dynamic traffic 
management. 
[0006] 

[Problem to be solved by the Invention] 

However, because large bursts of traffic are likely to occur 
in data communication, if nothing whatsoever is done for 
bandwidth management as in conventional connectionless 
communication as mentioned above, problems will arise, such as 
a bandwidth allocated for connection-oriented communication is 
encroached, making it difficult to maintain the quality of 
connection-oriented communication. 
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[0007] 

The present invention has as its object to provide a method 
and a device for restricting traffic flow rates. This device 
is connected in the rear of an ATM switch and traffic flow rates 
for individual paths are applied to cells of connectionless 
packets input from a plurality of end points and collected by 
the traffic flow rate re$triction device. 
(0008) 

(Means for solving the Problem] 

A traffic flow rate restricting method of a first invention 
comprises the steps of receiving a cell output from an output 
port through a connection between a specific output port and 
a specific input port of a cell exchange switch in an ATM exchange 
system, which divides information into fixed-length cells and 
transfers and exchanges the cells; measuring traffic flow rates 
of destination paths of the received cell; as a result of the 
measurement, abandoning the cells bound for a specific 
destination when it was input in a quantity exceeding a traffic 
restriction value specified for that path; and again inputting 
other cells into the cell exchange switch from the input port. 
[0009] 

A traffic flow rate restricting device of a second invention 
is a traffic flow rate restricting device in an ATM exchange 
system, which divides information into fixed-length cells, a 
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device for restricting traffic flow rat es comprising: 

A flow rate memory for holding a flow rate of packets passing 
each of logic channels; a logic channel number output circuit 
for extracting the logic channel number from a packet output 
from the cell exchange switch; a packet length output circuit 
for extracting a packet length from the packet and outputting 
a packet length; a flow rate memory control circuit for 
controlling reading and writing on the flow rate memory; an 
adder circuit for addition and subtraction circuit for 
subtraction on a count value read from the flow rate memory; 
a comparator circuit for comparing the count value with the 
packet length; and a gate circuit for gating the packet based 
on output from the comparator circuit. 
[0010] 

[Embodiment) 

The present invention will be described with reference to 
drawings. Fig. 1 is a block diagram showing an embodiment of 
a first invention for restricting the traffic flow rate in 
connectionless communication by using a traffic flow rate 
restricting device of a second invention. 
[0011) 

In Fig. 1, number 1 denotes an ATM switch, 3 denotes a 
traffic flow rate restricting device, Il-In and It denote an 
input port 2 of the switch and 01~Om and Os denote an output 
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port 4 of the switch. As shown in Fig. 1, the traffic flow rate 
restricting device is inserted between the output port Os4 and 
the input port It 2 of the ATM switch 1, and after flow-rate 
restriction is applied to cells output from the ATM switch 1, 
the cells are again input to the ATM switch 1. More precisely, 
in order not to avoid full possession of the port of the ATM 
switch 1, cells are normally connected to one line of the 
multiplex line concentration block leading to the switch port. 
[0012] 

A connectionless data packet in a format of a cell, which 
is input to the ATM switch 1, is once passed through the ATM 
switch 1 and input to the traffic flow rate restricting device 
3. The connectionless data packet need not necessarily be input 
directly from a connectionless communication housing 
accommodated in the switch, but may be routed from another 
remote switch. In this case, there is a prerequisite that a 
virtual path has been set up from the source node to the traffic 
flow rate restricting device 3. The traffic flow rate 
restricting device 3 counts the number of cells of input packets 
of each path, abandons packets (cells) input in a quantity 
exceeding a specific threshold value in a given length of time, 
and again inputs other packets (cells) to the ATM switch 1 by 
adding them with a virtual path identification, 
[0013] 
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Fig. 2 is a flowchart showing the function of the traffic 
flow rate restricting device in Fig. 1, and Fig. 3 is a blocJc 
diagram showing an embodiment of the traffic flow rate 
restricting device of the second embodiment. 
[0014] 

In Fig. 3, a logic channel number output circuit 31 extracts 
a logic channel number from an output packet that comes from 
the ATM switch. A packet length output circuit 32 extracts a 
packet length from the packet, A flow rate memory control 
circuit 37 controls reading and writing on a flow rate memory 
38. The flow rate memory 38 holds count values and additional 
values associated with logic channels. The adder circuit 39 
and the subtractor circuit 310 respectively perform addition 
and subtraction on a count value read from the flow rate memory 
38. A comparator circuit 311 compares the count value and the 
packet length. A gate circuit 34 gates a packet based on output 
of the comparator circuit 311. 
[0015] 

The traffic flow rate restricting device has housed in the 
flow rate memory 38 a counter for holding a flow rate of packets 
(cells) passing respective paths (expressed as logic channels 
in the drawing) . Whenever a packet passes, the packet length 
output circuit 32 identifies and outputs the packet length 
located at the head of the packet* The logic channel number 
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output circuit 31 outputs a logic channel number corresponding 
to the path of the packet. The flow rate memory control circuit 

37 reads a count value corresponding to the logic number of the 
input packet from the flow rate memory 38 according to a logic 
channel number dropped from the packet (Step SI in Fig . 2). When 
comparing with the count value read from the flow rate memory 

38 (S2) , if the count value is larger than the packet length, 
the comparator circuit 311 allows the packet (cell) to pass (S3) . 
According to a signal from the comparator circuit, if the packet 
length is smaller than the count, value, the subtractor circuit 

310 decreases the count value by subtracting the packet length 
from the count value (S4) . If the count value read from the 
memory is smaller than the packet length, the comparator circuit 

311 inputs a gate signal to the gate circuit 34 to thereby abandon 
the packet (S5) . The counter in the flow rate memory 38 is 
increased at regular time periods by a predetermined value for 
each path. The value to be added corresponds to a quantity of 
information that can be allowed to pass the relevant logic 
channel , The above-mentioned count value is added by the adder 
circuit 39 each time the timer 36 overflows. Because the values 
to be added differ with respective logic channels, additional 
values are associated with the count values when they are held 
in the flow rate memory 38 (S6, S7). 

[0016] 
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Fig. 4 is a diagram showing the layout of information in 
the flow rate memory in Fig. 3. The count values and additional 
values are associated with each other on the corresponding 
channels defined on the output ports of the ATM switch when they 
are held in the flow rate memory 38. Since the count values 
A~N and additional values A-N are arranged in such a way that 
the index addresses in the memory are. associated with the logic 
channel numbers on one-to-one correspondence, the flow rate 
memory 38 can be searched by the logic channel numbers of the 
packets . 
[0017] 

In the traffic flow rate restricting device of the present 
embodiment, a quantity of packets allowed to pass relevant logic 
channels of packets are held as count values in memory, a value 
corresponding to a quantity of information that can be allowed 
to pass each logic channel is added at definite time periods 
and within one definite time period. Therefore, a flow rate 
of packets per unit time output from the ATM switch is in a 
quantity that can be allowed for each path, the value added to 
the counter at definite time periods becomes larger, so that 
packets are not abandoned. On the other hand, when a large 
quantity of packets is output from the ATM switch, even if count 
values are added at definite time periods, packets larger in 
quantity than the count value are input to the traffic flow rate 
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restricting device and therefore packets are abandoned. 

[0018] ! 

j 

[Effect of the Invention] j 

As has been described, according to the present invention, 
cells of connectionless communication packets are concentrated 
at a specific output port once, and for the multiplexed tjraf f ic, 
flow rate restriction can be applied to respective paths [ Since 
the input traffic from a plurality of end points is multiplexed 
and restriction is imposed on the multiplexed traffic, by virtue 
of the statistical multiplex effect, variations in input 
traffic from different end points can be absorbed effectively. 
Furthermore, there is another advantage that because 
restriction is applied separately to different paths, there are 
no chances of effects on the bandwidths of other 
connection-oriented communication. 
[Brief Description of the Drawings] 

(Fig. 1] A system block diagram showing an embodiment of the 
traffic flow rate restriction method of the first invention; 

[Fig. 2] A flowchart showing the function of the traffic flow 

i 

rate restricting device in Fig. 1; j 

I 
i 

[Fig. 3] A block diagram showing an embodiment of the (traffic 

I 

flow rate restricting device of the second invention; and 

[Fig. 4] A diagram showing the layout of information in 4he flow 

i 

rate memory in Fig. 3. I 
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[Description of Codes] 

1 ATM switch 

2 Input ports (II, -In, It) 

3 Traffic flow rate restricting device 

4 Output ports (01, ~Om, Os) 

31 Logic channel number output circuit 

32 Packet length output circuit 

33 Shift register 

34 Gate circuit 

35 ATM switch 

36 Timer 

37 Flow rate memory control circuit 

38 Flow rate memory 

39 Adder circuit 

310 Subtractor circuit 

311 comparator circuit 
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